' Application No. 09/807,500 
Reply to Office Action dated February 26, 2004 

Amendments to the Claims : 

This listing of claims will replace all prior versions, and listings, of claims in the 

application: 
Listing of Claims : 

1. (Canceled) 

2. (Currently Amended) The device as claimed in claim 4-18 wherein when 
operated in bit serial fashion, the device provides hardware minimization of a finite impulse 
response filte r, an infinite impuls e r e sponse filter or for other filt e rs, and application related to 
combinational logic consisting of d e lay e lem e nts [T], multipli e r el e ments [M], and FA and/or FS 
e l e ments . 

3. (Currently Amended) The device as claimed in claim 4—1 8 wherein block 
[PI uses an FS one of the combinational logic blocks includes a full subtracter element inst e ad of 
an FA element when a filt e r transfer function coefficient value of the filter transfer function is 
close to a power of two. 

4. (Currently Amended) The device as claimed in claim 4-18 wherein block 
[D1 minimizes the us e of FS elements by using the architecture includes a common subtraction 
operator and substituting FA e l e ments instead that operates with the full adder elements to 
minimize the use of full subtracter elements . 

5. (Currently Amended) The device as claimed in claim 4-18 wherein a first 
one of the coefficient lines CLin 0... Clin n ore not deriv e d from is directly connected to a 
common input line , the delay blocks are sequentially connected to the common input line, and 
the remaining coefficient lines are coupled respectively to respective outputs of the delay blocks 
but are instead respectiv e ly d e layed by 0. . .n unit d e lays prior to input into said archit e ctur e [A] . 
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6. (Canceled) 

7. (Currently Amended) A serial bit, serial -finite impulse response ( FIR) 
filter device including: 

a logic block [A] adapt e d to receive that receives an (m+l)-bit input and te 
produce produces a transfer function output corresponding to the-an m th bit position, the logic 
block fAfincluding: 

a combinational-sequential logic block [D] adapted to receive that receives 
a-filter transfer function coefficients SL S2, ...Sn or of a predetermined filter transfer function, 
the combinational-sequential logic block and-including m+1 combinational logic blocks B0, Bl, 
...Bm; and 

a sequential logic block fGf-having m delay elements TL 72, ...Tm for 
receiving respective outputs of the combinational logic blocks B0, B 1 , . . . Bm- 1 and for providing 
delayed outputs to respective inputs of the combinational logic blocks Bl, B2, ...Bm, 
respectively ; 

wherein each combinational logic block Bx. for x~0J . . .m, includes a plurality of 
serial subtractor or adder elements [SA], up to a maximum of n, SAx_l, SAx_2..,SAx_n, for 
providing a coefficient multiplication function for each block Bx the combinational logic block ; 

ttltxt 

wherein the combinational logic block Bm outputs said transfer function output 
according to said filter transfer function, based on said (m+l)-bit input ; and 

wherein each sequential subtractor or adder element includes a carry-out pin fed 
to an input of one of the sequential subtractor or adder elements of a previous one of the 
combinational logic blocks, such that the same delay element is used for multiplication by a 
factor of two and also for a carry function . 

8. (Currently Amended) A digital filter device comprising: 

a coefficient circuit having n input bits corresponding to n filter coefficients; 
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a combinational circuit comprising a plurality of full adders with the 
interconnection of the plurality of full adders depending on values of the n coefficients to 
implement the addition terms of the filter transfer function; and 

a sequential circuit comprising a predetermined number of unit delays with the 
predetermined number being dependent on a maximum value of the n coefficients, the inputs of 
the unit delays being coupled to output of selected ones of the full adders and the output of the 
unit delays being coupled to an input of a- one of the full adde^- adders of the combinational 
circuit in an adiaccnt following bit position from the corresponding unit delay , wherein each of 
the full adders includes a carry-out pin fed to an input of one of the full adders in a previous bit 
position, such that the same unit delay is used for multiplication by a factor of two and also for a 
carry function . 

9. (Currently Amended) The filter device of claim 8 wherein the 
combinational circuit implements the addition terms of the filter transfer function using the 
following form: 

(a0*Sl+b0*S2+...+k)*Sn), 
(al*Sl+bl*S2+...+kl*Sn), 

(am*Sl+bm*S2+...+km*Sn)], 

where SI, SI, Sn are filt e r coefficients the input bits and 

aO, b0...k0, al, bl...kl, am, bm, ...km are-f each has a value of +/-1 or 0). 

10. (Currently Amended) The filter device of claim 8 wherein the coefficient 
circuit receives n serial input bits. 

11. (Currently Amended) The filter device of claim 8 wherein the 
combinational circuit and the sequential circuit are interconnected to implement a finite input 
response (FIR) filter. 
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12. (Currently Amended) The filter device of claim 8 wherein the 
combinational circuit and the sequential circuit are interconnected to implement an infinite input 
response (IIR) filter. 

13. -17. (Canceled) 

1 8. (New) A filter device, comprising: 
a plurality of delay blocks; 

a plurality of coefficient lines coupled respectively to the delay blocks; 

a logic architecture that includes: 

serial input bit lines SI, S2, ... Sn coupled to the plurality of coefficient 
lines, n representing a number of coefficients of a filter transfer function; and 

m combinational logic blocks having full adder elements and providing 
addition terms of the filter transfer function [(aO*Sl+bO*S2+...+k)*Sn), 
(Al*Sl+bl*S2+...+kl*Sn)_ where aO, b0...k0, al, bl...kl, am, 

bm, ...km are coefficients having values of +/-1 or 0; wherein the full adder elements have 
respective first inputs, second inputs, and third input, the first inputs of the full adder elements 
being connected to the serial input bit lines SI, S2... Sn and to each other depending on the 
coefficients a0...km; wherein each full adder element includes a carry-out pin coupled to the 
third input of one of the full adder elements of a previous one of the combinational logic blocks; 
wherein the combinational logic blocks include respective output lines b_l , b_2, . . . b_m, and the 
output line b_m provides a final output of the architecture; and 

a sequential logic cluster having a plural number of delay elements depending on 
a size of a maximum coefficient value of the filter transfer function, each delay element having 
an input coupled to a respective one of the output lines of the combinational logic blocks and an 
output coupled to the second input of one of the full adder elements of a respective 
combinational logic block corresponding to a next bit position such that the same delay element 
is used for multiplication by a factor of two and also for a carry structure in a one bit serial adder 
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function, wherein the delay elements are respectively positioned adjacent to respective end 
positions of respective combinational logic blocks. 
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